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Abstract. The control polygon of a Bezier curve is well-defined and has geometric 
significance — there is a sequence of weights under which the limiting position of the curve 
is the control polygon. For a Bezier surface patch, there are many possible polyhedral con- 
trol structures, and none are canonical. We propose a not necessarily polyhedral control 
structure for surface patches, regular control surfaces, which are certain C° spline surfaces. 
While not unique, regular control surfaces are exactly the possible limiting positions of a 
Bezier patch when the weights are allowed to vary. 
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1. Introduction 

In geometric modeling of curves and surfaces, the overall shape of an individual patch is 
intuitively governed by the placement of control points, and a patch may be finely tuned 
by altering the weights of the basis functions — large weights pull the patch towards the 
corresponding control points. The control points also have a global meaning as the patch 
lies within the convex hull of the control points, for any choice of weights. 

This convex hull is often indicated by drawing some edges between the control points. 
The rational bicubic tensor product patches in Figure [1] have the same weights but different 
control points, and the same 3x3 quadrilateral grid of edges drawn between the control 
points. Unlike the control points or their convex hulls, there is no canonical choice of these 
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Figure 1. Two rational bicubic patches. 
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edges. We paraphrase a question posed to us by Carl de Boor and Ron Goldman: What 
is the significance for modeling of such control structures (control points plus edges)? 

We provide an answer to this question. These control structures, the triangles, quadri- 
laterals, and other shapes implied by these edges, encode limiting positions of the patch 
when the weights assume extreme values. By Theorems 15.11 and 15. 2[ the only possible 
limiting positions of a patch are the control structures arising from regular decompositions 
(see Section H]) of the points indexing its basis functions and control points, and any such 
regular control structure is the limiting position of some sequence of patches. 

Here are rational bicubic patches with the control points of Figure[T]and extreme weights. 




Each is very close to a composite of nine bilinear tensor product patches — corresponding 
to the nine quadrilaterals in their control structures. The control points of each limiting 
bilinear patch are the corners of the corresponding quadrilateral. These are all planar 
patches on the left, while only the corner quadrilaterals are planar on the right. 

The control structure in these examples is a regular decomposition of the 3x3 grid 
underlying a bicubic patch. It is regular as it is induced from the upper convex hull of 
the graph of a function on the 16 grid points. Such a function could be at the four 
corners, 2 at the four interior points and 1 at the remaining eight edge points. We show 
this decomposition on the left below together with an irregular decomposition on the right. 



(1) 




(If the second decomposition were the upper convex hull of the graph of a function on the 
grid points, and we assume — as we may — that the central square is fiat, then the value of 
the function at a vertex is lower than the values at a clockwise neighbor, which is impossible 
outside of Escher woodcuts.) 

Such control structures and limiting patches were considered in [2], but were restricted 
to triangulations — this restriced the scope of the results. Our results hold in complete gen- 
erality and like those of [2], rely upon a construction in computational algebraic geometry 
called a toric degeneration [TJ Ch. 8.3.1]. 

While our primary interest is to explain the meaning of control nets for the classical 
rational tensor product patches and rational Bezier triangles, we work in the generality of 
Krasauskas' toric Bezier patches [HI [12]. The reason for this is simple — any polygon may 
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arise in a regular decomposition of the points underlying a classical patch. On the left below 
is a regular decomposition of the points in the 2x2 grid underlying a biquadratic patch 
and on the right is a degenerate patch, which consists of four triangles and Krasauskas's 
double pillow. The pillow corresponds to the central quadrilateral in the 2x2 grid, with 
the 'free' internal control point corresponding to the center point of the grid. 




While our primary interest is in surface patches, our definitions and arguments make 
sense in any dimension. Our discussion will concern surface patches but the proofs in the 
appendix will be given for patches of any dimension. 

We remark that we do not address the variation diminishing property, which is another 
fundamental global aspect of the control polygon of a rational Bezier curve. This states 
that the total variation of a Bezier curve is bounded by the total variation in the control 
polygon. Generalizing this to surfaces is important and interesting, but we currently do 
not know how to formulate variation diminishing for general toric patches. 

This note is organized as follows. We first recall basics of rational Bezier triangles and 
rational tensor product patches and their control nets. Next, we present Krasauskas' toric 
Bezier patches and introduce the crucial notion of a regular polyhedral decomposition. In 
the last section we define the main object in this paper, a regular control surface, which 
is a union of toric Bezier patches governed by a regular decomposition. We also state our 
two main theorems. Theorem 15.11 that regular control surfaces are limits of toric Bezier 
patches, and Theorem 15. 2[ that if a patch is sufficiently close to a control surface, then 
that control surface must be regular. Proofs appear in the appendix, where we work in 
the generality of toric patches in arbitrary dimension. Our main tools are results of [9l [10] 
which identify all possible toric degenerations of a projective toric variety. 

2. Bezier patches and control nets 

We define rational Bezier curves and surfaces and tensor product patches in a form that 
is convenient for our discussion, and then describe their control nets. Our presentation 
differs from the standard formulation [5] in that the degree is encoded by the domain. This 
linear reparametrization does not affect the resulting curve or surface. Write R> for the 
nonnegative real numbers and M> for the positive real numbers. 

Let dhe a. positive integer. For each i = 0, . . . ,d define the Bernstein polynomial I3i-d{x), 

:= x'{d-xy-\ 

(Substituting x = dy and multiplying by {fjd"'^ for normalization, this becomes the usual 
Bernstein polynomial. This nonstandard presentation, omitting the binomial coefficients. 
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stresses the separate role of functions and weights.) Given weights Wq, . . . ,Wd G M> and 
control points bo, . . . , b^ G = 2, 3), we have the parameterized rational Bezier curve 

Our domain is [0, d] rather than [0, 1], for this is the natural convention for toric patches. 

The control polygon of the curve is the union of segments bo, bi, . . . , h^-i, b^. Here are 
two rational cubic Bezier planar curves with their control polygons. 

--/hi ^ — jh2 

h2'\' / bir- \^ ^ / 

(3) \ \)/ \ /\ \ 



bo^ ^bs boV -ibs 

There are two standard ways to extend this to surfaces. The most straightforward gives 
rational tensor product patches. Let c, d be positive integers and for each i = 0, . . . , c and 
j = 0, . . . , ci let W{i^j) G M> and b(jj) G be a weight and a control point. The associated 
rational tensor product patch of bidegree (c, d) is the image of the map [0, c] x [0, d\ — M^, 

Ei=0 Ej^=0 J) A;c(a:)/3j;d(|/) 

Triangular Bezier patches are another extension. Set 

d\^ := {(x, G I < X, ?/ and x + y < d} 

and set A := fl Z^, the points with integer coordinates (lattice points) in the triangle 
d^. For (i, j) G A, we have the bivariate Bernstein polynomial 



P{i,j)-d{x,y) := x'y^{d - X - y) 



Given weights w = | G A} and control points B = {h^ij^ \ G A}, the 

associated triangular rational Bezier patch is the image of the map d^ M.^, 

The control points of a Bezier curve are naturally connected in sequence to give the 
control polygon, which is a piecewise linear caricature of the curve. For a surface patch 
there are however many ways to interpolate the control points by edges to form a control 
net. There also may not be a way to fill in these edges with polygons to form a polytope. 
Even when this is possible, the significance of this structure for the shape of the patch is 
not evident, except in special cases. For example, if the control points are the graph of a 
convex function over the lattice points, then the patch is convex [3], H]. For such control 
points, the obvious net consists of the upward-pointing facets of the convex hull of the 
graph. This is the net of the bicubic patches in Figure [1] 
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3. TORIC PATCHES AND TORIC VARIETIES 

Krasauskas's toric patches [TT] are a natural extension of rational Bezier triangles and 
rational tensor product patches to arbitrary polygons whose vertices have integer coor- 
dinates, called lattice polygons. They are based on toric varieties [H |6] from algebraic 
geometry which get their name as they are natural compactifications of algebraic tori 
(C*)"", where C* := C \ {0}. They are naturally associated to lattice polygons (and in 
higher dimensions, lattice polytopes), and the positive real part [6l Ch. 4] [H] of a toric 
variety is canonically identified with the corresponding polygon/polytope. 

Toric patches begin with a finite set A G 7? of (integer) lattice points. The convex hull 
of A is the set of all convex combinations 

^^Paa where Pa > and 1 = ^^Pa 

ag^ ag^ 

of points of A, which is a lattice polygon and is written A^. To each edge e of A_4, there 
is a valid inequality he{x,y) > on A^, where he{x,y) is a linear polynomial with integer 
coefficients having no common integer factors that vanishes on the edge e. For example, if 
A = n Z^, then A_4 = and the inequalities are 

X > 0, y > 0, and d—x—y > 0. 

For another example, the central quadrilateral of ([2]) has inequalities 

x+y—1 > 0, 1+x—y > 0, 3—x—y > 0, and 1+y—x > 0. 

Let E be the set of edges of the polygon A^. To each lattice point a E A, define the toric 
basis function (3a,A '■ — IR to be 

/3a,^(^,y) := l[K{x,y)'^^^\ 

This is strictly positive in the interior of A^. If a lies on an edge e of A_4, then /3a,y!i is 
strictly positive on the relative interior of e, and if a is a vertex, then Pa,A{^) > 0. In 
particular the toric basis functions have no common zeroes in A_4. 

Observe that the toric basis functions for A = [0,c] x [0,d] fl and A = rf^fl 
are equal to the Bernstein polynomials f3i-c{x)f3j-d{y) and f3(ij)-d{x, y) underlying the tensor 
product and triangular Bezier patches. 

Toric patch also require weights and control points. Let ^A be the number of points in 
A. Let Mt^ be M*'^ with coordinates (^a G ^> \ sl E A) indexed by elements of A. A toric 
Bezier patch of shape A is given by a collection of positive weights w = \ sl E A) E 
and control points B = {ba | a G A} C M^. These define a map A_4 — )■ M.^, 

U\ W ( \ Eag^^^aba/3a,^(a:,|/) 

Since the toric basis functions are nonnegative on A^ and have no common zeroes, this 
denominator is strictly positive on A_4. Write Y/i^ty^B for the image of A^ under the map 
F, which is a toric Bezier patch of shape A. 
The map F : A^ — )■ 'E? admits a factorization 

(5) F : A^ ^ ^ ^ R\ 
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where ^ C M-^ is the standard simplex of dimension — 1, the map is given by 
the toric basis functions /3a,yt, the map w- is (essentially) coordinatewise multiplication by 
the weights w, and the map vrg is a projection given by the control points B. The purpose 
of this factorization is to clarify the role of the weights in a toric patch by isolating their 
effect. The image /3^(A^) C is a standard toric variety Xji^. Acting on this by the 
map w- gives a translated toric variety which we call a lift of the patch y^^iu.g as 

its image under the projection vr^ is Yj^ y^js. We use results on the limiting position of the 
translates as the weights are allowed to vary, which are called toric degenerations. 

We make this precise. Let M> be M*"^ with coordinates (za G M> | a G ^) indexed by 
elements of A. The standard simplex 

is the convex hull of the standard basis in M-^. It has homogeneous coordinates, 
(6) %\sieA] := {z^\aeA). 

Geometrically, [^a | a G ^] G is the unique point where the ray M> ■ {z^ \ a E A) 
meets the simplex 

Let : A_4 — be the map y) = [l3a,A{^^ y) I ^ ^ -^1 Given weights w G M>, 

we have the map w- : 

defined by 
w ■ [za \ a E A] = [WaZa \ a E A] . 
Lastly, given control points B, define the linear map tt^ : R-^ — R"' by 

T^eiz) := ^baZa- 
aeA 

The image of the simplex under ttb is the convex hull of the control points B, and by 
these definitons, the map F in (jl]) defining the toric Bezier patch is the composition ([5]). 

We call Yj!^^u],B a toric patch because the image Pa^^a) is a toric variety, which we now 
explain. Elements a of J? are exponents of monomials, 

a = (a, 6) i — > x'^y^ , 

which we will write as x'^. The points of A define a map (f^ : R|. — )■ by 

^A{x,y) := [x*" I a G ^] . 

The closure in of the image of (p_A is the toric variety X_4. We have the following result 
of Krasauskas [11] . 

Proposition 3.1. The image o/ A_4 under the map is the toric variety X_^. 

Toric patches share with rational Bezier patches the following recursive structure. If a 
is a vertex of A^, then ba = -Fyi,u;,B(ci) is a point in the patch. If e is the edge between two 
vertices of A^, then the restriction F_A,w,B\e of -F4,u;,b to e is the 1-dimensional toric patch 
given by the points of A lying on e and the corresponding weights, which is a rational 
Bezier curve. For example, the edges of the rational bicubic patches in Figure [1] are all 
rational cubic Bezier curves. 
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4. Regular polyhedral decompositions 



We recall the definitions of regular (or coherent) polyhedral subdivisions from geometric 
combinatorics, which were introduced in [3 § 7.2]. Because subdivision has a different 
meaning in modeling, we instead use the term decomposition. Let ^ C be a finite set 
and suppose that A: ^ — >■ M is a function. We use A to lift the points of A into M'^. Let 
Pa be the convex hull of the lifted points. 



Each face of Px has an outward pointing normal vector, and its upper facets are those 
whose normal has positive last coordinate. If we project these upper facets back to M^, 
they cover the polygon A_4 and are the facets of the regular polyhedral decomposition T\ 
of A_4 induced by A. (Lower facets also induce a regular polyhedral subdivision, which 
equals 71a, and so it is no loss of generality to work with upper facets.) 

The edges and vertices of T\ are the images of the edges and vertices lying on upper 
facets. Here are the upper facets and regular polyhedral decompositions given by two 
different lifting functions for the points A underlying a biquadratic tensor product patch. 



More generally, a polyhedral decomposition of is a collection T of polygons, line 
segments, and points of A, whose union is A^, where any edge, vertex, or endpoint of 
a segment also lies in T, and any two elements of T are either disjoint or their intersection 
is an element of T. A decomposition T is regular if it is induced from a lifting function. 

A decomposition S of the configuration A of points is a collection S of subsets of A 
called faces. The convex hulls of these faces are required to be the polygons, line segments, 
and vertices of a polyhedral decomposition T{S) of A^. In particular, the intersection of 
any face with the convex hull Ajr of another face J-" of 5 is either empty, a vertex of Ajr, 
or the points of J-" lying in some edge of Ajr. A face J-" is a facet, edge, or vertex of S as 
its convex hull Ajr is a polygon, line segment, or vertex. The decomposition S is regular 
if the polyhedral decomposition T{S) is regular. 

Below are two different lifting functions that induce the same regular polyhedral de- 
composition of the 2x2 square underlying a biquadratic patch, but different regular 



Pa = conv{(a, A(a)) | a G ^} C Ml 




8 L. GARCIA-PUENTE, F. SOTTILE, AND C-G. ZHU 

decompositions of A. 




The center point of A does not lie in any face of the decomposition on the right as its hft 
does not he on any upper facet. 

Here is a one- dimensional example. Let A take the values {0,1,2,0} on the points 
{0, 1,2,3} underlying rational cubic Bezier curves. This induces a regular decomposition 
of {0, 1, 2, 3} with facets 

(7) {0,1,2} and {2,3}. 

5. Regular control surfaces 

Regular control surfaces are possible limiting positions of patches. We first illustrate 
these notions on a rational cubic curve in the plane. The curves of ([3]) have weights 
(1, 4, 4, 1) on the Bernstein polynomials /3o;3, /3i;3, /32;3, f^s-s, respectively. The lifting function 
inducing the decomposition (JTj) gives a family of weights (l,4t, 4t^,l) as t G M> varies. 
When t = 5, and we use the control points of ([3]), we get the following curves. 



(8) 




To consider the limit as t — )■ oo, write the Bernstein polynomials in homogeneous form as 
A;3 •= for i = 0, . . . ,3, for then the cubic curve is the image of points {u, v) G (M>)^. 

Limiting positions are given by restrictions to the facets of the decomposition ([7]). Mul- 
tiplying the /3j;3 by the weights and restricting to each facet, we get basis functions 

{v^, Atv^u, At'^vu^} , and {At'^vu^, u^} . 

These give rational Bezier curves 

v^ho + 4tf ^wbi + 4t2f M^b2 ^ 4:t'^vu'^h2 + w^bg 

Dividing out the common factor of v from the first and replacing tu by m, and similarly 
dividing out from the second and replacing vt^ by f , we get 

f ^bo + 4f wbi + 4u^b2 , 4f b2 -|- uh^ 

9 'a ; 

+ Avu + Au^ Av + u 
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which are rational quadratic and hnear Bezier curves. With the control points of ([H]) these 
are, 




These are regular control surfaces of the corresponding curves induced by the decomposi- 
tion ([7]). We explain this in general. 

Let A dl? he a. finite set, w G M> be weights and B = {bg | a G A} be control points 
for a toric patch y^,^,^ of shape A. 

Suppose that we have a decomposition S of A. We may use the weights w and control 
points B indexed by elements of a facet J-" as weights and control points for a toric patch 
of shape J-', written Yjr^i^\^^is\^. In fact, this can be done for any face of S. The union 

of these patches is the control surface induced by the decomposition S. As the domain of 
a patch of shape J-" is the convex hull Ajr of J-" and faces of toric patches are again toric 
patches, the control surface of a patch induced by a decomposition is naturally a spline 
surface. A control surface is regular if the decomposition S is regular. 

Here are the control surfaces of the bicubic patches from Figure [TJ 




These control surfaces are regular as they are induced by the 3x3 grid, which is a regular 
decomposition. Below is the irregular decomposition of the 3x3 grid from ([1]) and a 
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corresponding irregular control surface. 





(10) 



p q 

The central quadrilateral A in the decomposition corresponds to the bilinear patch at the 
top, the triangle B in the decomposition corresponds to the indicated flat triangle, and the 
triangle C with points o,p,q,r along one edge corresponds to the singular ruled cubic in 
the surface. The polygonal frame formed by the corresponding control points on the right 
is the control polygon for this edge of C, which is a rational cubic Bezier curve. 

We show that regular control surfaces are exactly the possible limits of toric patches 
when the control points B are fixed but the weights w are allowed to vary. In particular, 
the irregular control surface (fTU|) cannot be the limit of toric Bezier patches. 

Let A : ^ — !■ M be a lifting function. We use this and a given set of weights w = {w^ G 
M> I a G A} to get a set of weights which depends upon a parameter, wx{t) := {t'^^^^w„ 



a G A}. These weights are used to define a toric degeneration of the patch. 



A,w,B,X 



[x;t) 



Let Sx be the regular decomposition of A induced by A. Our first main result is that 
the regular control surface y^,«;,B(i5A) induced by Sx is the limit of the patches F4,io,B,A(i) 
parameterized by F_a,^^is x{x; t) as t — t- oo. 

This limit is with respect to the Hausdorff distance between two subsets of M'^. Two 
subsets X and Y of M? are within Hausdorff distance e if for every point x of X there is 
some point y of Y within a distance e of x, and vice-versa. With this notion of distance, 
we have the following result. 



Theorem 5.1. lim F4,w,,b,a(^) 



Y, 



(5a 



That is, for every e > there is a number M such that if t > M, then the patch 
YA,w,B,\(t) and the regular control surface y4,«,,B(iSA) are within Hausdorff distance e. 

We illustrate Theorem 15.11 on a bicubic patch. On the left below are the weights of 
a bicubic patch, in the center are the values of a lifting function, and the corresponding 
regular decomposition is on the right. 



13 3 1 

3 9 9 3 

3 9 9 3 

13 3 1 



2 2 
1111 
12 2 1 
1 1 0.5 



n 
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The two lighter points, (1, 2) and (2, 2), he in no face of the decomposition. Figure H] shows 
the toric degeneration of this bicubic patch at values t = 1 and t = 6, and the regular 
control surface, all with the indicated control points. 




Figure 2. Toric degeneration of a rational tensor product patch of bidegree (3, 3). 

We will prove Theorem 15.11 in Appendix |Al The key idea is the factorization ([5]) of the 
map -F4,u,,b,a(2;; t) through the simplex This factorization allows us to study the limit 
in Theorem 15. II by considering the effect of the family of weights wx{t) on the toric variety 
in Using equations for X_a, we can show the limit as t — t- oo of the translated 

toric variety Xj^^^ixit) is a regular control surface in M-^ whose projection to M.^ is the regular 
control surface Yj[^w^i3{S\). 

Figure |3] illustrates this lift, showing a toric degeneration of a rational cubic Bezier curve, 
together with the corresponding degeneration of the curve X_a^^ in the simplex Here, 
the weights are wx{t) = (l,3t^,3t^, 1). That is, the control points bo and have weight 
1, while the internal control points bi and b2 have weights 3t^. 




t = l t = 3 t = 9 



Figure 3. Toric degenerations of a rational cubic Bezier curve. 

By Theorem 15. ![ every regular control surface is the limit of the corresponding patch 
under a toric degeneration. Our second main result is a converse: If a space Y is the limit 
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of patches of shape A with control points B, but differing weights, then y is a regular 
control surface of shape A and control points B. 

Theorem 5.2. Let A C 7? he a finite set and B = {h^ \ a G A} C a set of control 
points. IfYcM.^ is a set for which there is a sequence w^, w"^, ... of weights so that 

then there is a lifting function A: ^ — t- M and a weight w G ]R> such that Y = Yj[.w,b{<Sx), 
a regular control surface. 

To prove Theorem 15. 2[ we consider the sequence of translated toric varieties X_^^^i C 
We show how work of Kapranov, Sturmfels, and Zelevinsky |9l |T0] implies that the 
set of all translated toric varieties is naturally compactified by the set of all regular control 
surfaces in Thus some subsequence of {X_^yji} converges to a regular control surface 
in i^"^, whose image must coincide with Y, implying that F is a regular control surface. 
This method of proof does not give a simple way to recover a lifting function A or the 
weight w from the sequence of weights w^, w"^, .... 

We prove Theorem 15.11 in Appendix |A] and Theorem 15.21 in Appendix |Bl While both 
require more algebraic geometry than we have assumed so far, Appendix |A] is more ele- 
mentary and Appendix |B] is significantly more sophisticated. 

Appendix A. Proof of Theorem 5.1 

Let d, n be positive integers. The definitions and results of Sections [3l HI and |5l as well 
as the statements of Theorems 15.11 and 15.21 make sense if we replace A d 1^^ hj A <Z 1^'^ 
and S C by i3 C M". We work here in this generality. This requires straightforward 
modifications such as replacing polygon by polytope and in general removing restrictions 
on dimension. We invite the reader to consult [2] for a more complete treatment. 

If the control points B are the vertices {ca | a G A} C M"^ of the simplex then the 
toric patch Y^^^ i^ is the (translated) toric variety X_4 „,. Given a decomposition S of A, 
write X_4 „,(5) for the control surface induced by S when the control points are the vertices 
of This is the union of patches Xjr „,|^ over all faces J-" of S, and each patch 
lies in the face of consisting of points z whose coordinates vanish for a ^ J-". 

Then, given any control points B C M", we have 

7rB(XA^) = ^4,^,0 and 7r0(X^,^(5)) = Y;4,t„,e(5) . 

Because of this universality of X_4 „,, X_4 „,(iS), and the map vr^, it suffices to prove The- 
orem [SH] for limits of the toric variety Xyi^^. Given a function A: ^ — t- M and a weight 
w G M>, define the family of weights Wx{t) = {t^^'^^Wa | a G ^} for t G ]R>. 

Theorem A.l. Let X: A ^ be a lifting function and Sx the regular decomposition of 
A induced by A. Then, for any choice of weights w G ]R>, 

lim Xji^wxU) = Xj(^w{Sx) ■ 

We prove Theorem lA.ll in two parts. We first show that any accumulation points of 
{XA,wxit) |t>l}ast— T-oo are contained in the union of the faces of the simplex 
for each face J-' of Sx- Then we show that Xjr „,|^ is the set of accumulation points 
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contained in the face and in fact each accumulation point is a hmit point of the 

sequence. This will complete the proof of Theorem lA.ll as 

J^es 

We use homogeneous equations for the toric variety X^^^. Let 1 G M> be the weight 
with every coordinate 1. Equations for X^ i were described in [21 Prop. B.3] as follows. 
For every linear relation among the points of A with nonnegative integer coefficients 

(11) ^Oaa = ^/3aa where X^«a = ^/^a, 

aeA aeA aeA aeA 

with Oa, /3a £ we have the valid equation for points z G 1, 

aeA aeA 

Conversely, if z G satisfies equation f[T^ for every relation (ITT]) , then z G Xy^ i. This 
follows from the description of toric ideals in [151 Ch. 4] . 

Since the toric variety is obtained from X_4 i through coordinatewise multiplication 
hj w = {wa I a G ^), we have the following description of its equations. 

Proposition A. 2. A point z G lies in X^^^ if and only if 

Hz:- Hwt = 

ae^ aeA aeA aeA 

for every relation f|TT]) among the points of A. 

Remark A. 3. As every component of a point z G and weight w is nonnegative, we 
may take arbitrary (positive) roots of the equations in Proposition IA.2I It follows that we 
may relax the requirement that the coefficients aa and Pa in f lTT|) are integers and allow 
them to be any nonnegative numbers such that 

(13) 2]]«aa = ^/3aa where X^"a = J^/^a = 1, 

aeA aeA aeA aeA 

That is, '^aa = /^aa is a point in the convex hull of the set A that has more than 
one representation as a convex combination of points of A. Since A C Z*^, we may assume 
that aa, Pa are rational numbers. 

Among all relations f|T3|) are those which arise when two subsets of A have intersecting 
convex hulls. 

Proposition A. 4. Let J-',Q G A be disjoint subsets whose convex hulls meet, 

convj^ n conv ^ 7^ . 
Then we have a relation of the form 

^ttaa = ^/3aa where "a = ^Pa = 1, 

aeT aeg aeT aeg 
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with tta, /3a > 0. Thus 

(14) n^a^ n^a^ = n^a^ 

aeT aeg aeg aeJ" 

holds on X_4^^ . 

Given a subset J-" C the convex hull of the points {cf | f G J-"} is the simplex 
which is a face of iS7"^. Under the tautological projection 7r_4 of to A_4, the simplex 
iS?"^ maps to the convex hull Ajr of J-". The geometric realization \S\ of a decomposition 
5 of ^ is the union of the simplices for each face J-" G 5 of the decomposition S. 
We call a simplex a face of the geometric realization |iS|. The images of the faces of 
the geometric realization |iS| under the tautological projection 7r_4 form the faces of the 
polyhedral decomposition T(iS). Figure H] illustrates this geometric realization for four 
regular decompositions of ^ = {0,1,2,3}. For this, is the 3-dimensional simplex. 



f ■ I f f ^ I f f f ■ f f ^ ■ f 

{0,1,2}, {2,3} {0,1}, {1,2}, {2,3} {0,1}, {1,2,3} {0,1}, {1,3} 

Figure 4. Geometric realizations for four decompositions. 

For each decomposition S of A, we show the corresponding polyhedral decomposition of 
= [0,3] and its facets. 

Suppose that a point z G lies in the geometric realization \S\ of a decomposition S 
of A. Then z G for some face J-' of S, so that its support {a G ^ | 7^ 0} is a subset 
of J-'. Conversely, any point z G whose support is a subset of some face J-" of iS lies in 
\S\. We conclude that |iS| C is the vanishing locus of the monomials 

(15) ■ -2b I {^j b} ^ any face J-" of 5} U {zc \ c ^ any face J-" of 5} . 

A point z G is an accumulation point of a sequence {Xi, X2, . . . } of subsets of 
if, for every e > and every M, there is some m > M such that distance(2;, X^) < e- 
Similarly, a point z is an accumulation point of a family {X{t) \ t G M>} if for every e > 
and M > 0, there is some t > M such that distance(2;, X{t)) < e, and 2 is a limit point if 
limf_j.oo distance(2;, X{t)) = 0. 

Lemma A. 5. Let w G be a weight and \ : A ^ M be a lifting function and Wx(t) the 
corresponding family of weights. Every accumulation point o/{X_4^^(t) | t G M>} lies in 
the geometric realization \Sx\. 

Proof. We will show that a point y G which does not lie in \Sx\ cannot be an ac- 
cumulation point of {Xji^.u;^(^t)}- If y ^ but y ^ \Sx\, then by (ITS!) either there are 



TORIC DEGENERATIONS OF BEZIER PATCHES 15 

points SL,h E A with ?/al/b 7^ where {a, b} do not he in a common face of Sx, or a 
single point c E A with yc ^ and c does not participate in the decomposition Sx. Set 
e := min{?/a,l/b} (in the first case) or e := i/c (in the second case). We wiU show that if t 
is sufficiently large and z G X_A^w^{t), then minj^a, z^^,} < e/2 (in the first case) or z^ < e/2 
(in the second case), which will complete the proof. 

Suppose that we are in the first case. Then the interior of the segment a, b meets some 
face Ajr of T{Sx)- If is the minimal such face, then the interiors of a, b and Ajr meet 
in a point p, and so we have the valid relation on X_4^, 



(16) «-n< = «-n 

by Proposition IA.4t where 

p := fia + uh = ftf f and fi + i' = 1 = ^^af, 

and the coefficients /i, u, af are positive. For X_4 the relation ( IT6l) becomes 



Since the lift (a, A (a)), (b, A(b)) of a, b does not lie on an upper facet of Px, but the lift 
of Ajr does lie on an upper facet, the point p which is common to a, b and Ajr is lifted 
lower on the lift of a, b than on the lift of Ajr. We thus have the inequality 

(17) fiX{a) + uX{h) < ^afA(f). 

Let 6 > he the difference of the two sides of f|T7|) . Then points z G Xy!i,«,(f) satisfy 



^a^b - ^ 11 'n 7/;"f 'n 7y;°' 



as each component of 2; G is positive and at most 1. 

This inequality implies that if t is sufficiently large, then at least one of the components 
Za, z\3 is less than e/2, and thus y is not an accumulation point of the sequence. A similar 
argument in the second case of c ^ 5a completes the proof. □ 

We complete the proof of Theorem lA.ll by showing that the set of accumulation points 
of Xji^^wxit) in for F a facet of Sx is equal to Xjr^^i^, as this proves that 



lim X^,^^(t) = II . 



Lemma A. 6. Let be a face of Sx- Then Xjr^^\^ is the set of accumulation points of 
{^A,wx{t) I ^ ^ that lie in , and each point of Xjr,^\^ is a limit point. 

Proof. We have that Xjr^w\j: is the set of points z G such that 

(18) W^r = U'f' IK 
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whenever a, /3 G ]R> satisfy 

(19) ^^ctf-f = ^^/3f-f where X^*^? = ~' 
The equation f|T8|) also holds on and on it becomes 

(20) n^f'-n^f'-^^'''"'^'^ = n^f'-n<-^^'""'^'^ 

Observe that 

m m — ^ 

is a point in the convex hull of T . Since J-" is a face of the decomposition induced by A, 
the function A is affine-linear on T and so 

^afA(f) = Y.^,-m . 

Let this common value be 6. As dividing ( |20|) by gives (fT8|) . we see that (fT8|) is also a 
valid relation on every member of the family {X_4 | t G ffi>}, whenever (of, /3f | f G J-") 
satisfy ( TT^ . It follows that this set of equations (ITS]) holds on every accumulation point of 
the family {X_4^tt,^(j) | t G ffi>}, which implies that those accumulation points lying in 
are a subset of Xjr,„|^. 

To show the other inclusion, for each face J-" of Sx, let X^^j^ consist of those points 
z G Xjr „,|^ with 2f 7^ for f G J-". Evidently we have 

Xa,w{Sx) = Yi 

and so it suffices to prove that every point of X^^|^ is a limit point of the family {XA,wx(t) \ 
teR>}. 

Since J-" is a face of Sx, there is a vector v G M'' such that the function ^ — )■ M, 

a I — > V ■ a + A(a) 

is maximized on J-" with maximum value 6. That is, if v ■ a + A(a) > 5 with a G then 
a G J-" and v ■ a + A(a) = S. 

Consider the action of t G ]R> on x G ]R> where 

{t*x)i := r-Xi. 

Let z G X^^i^. Then z = ^r^wi.^) for some x G ]R>, and we have 

and so, under the action {t.z)a^ = t^^^^z^ of M> on M^, we have 

Then the line through t.ipA,w{t * x) is equal to the line through 

{t.ipA,wit * x)) , 

whose a-coordinate is 

. ^v.a+A{a)-5^a _ 
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Since v-a + A(a) — 5 < with equality only when a G J-", we see that the limit of the points 
t.ip_A,wit * x) of A"^ as t — 7- oo is the point ifj^^wij^ix) = z, which completes the proof. □ 

Appendix B. Proof of Theorem 5.2 

Theorem lA.ll shows that a limit of translates of A^^^ by a one-parameter subgroup 
of (a toric degeneration of A^^^) is a regular control surface. This is a special and 
real-number case of more general results of Kapranov, Sturmfels, and Zelevinsky [9l [10] 
concerning all possible toric degenerations of the complexified toric variety X^(C) that we 
will use to prove Theorem 15.21 

Suppose the ^4. C Z'^ is a finite set of integer lattice points. We will assume that A is 
primitive in that differences of elements of A span Z'^: 

= Z(a - a' I a, a' G ^) , 

that is, A afiinely spans Z*^ (if not, then simply replace Z'^ by the affine span of A). Let 
P-^ be the complex projective space with homogeneous coordinates [2:3 | a G A] indexed 
by elements of A. (These are extensions to all of P"^ of the homogeneous coordinates (|6]), 
which were valid for the nonnegative part of P"^.) The complex torus H := (C*)'^ naturally 
acts on P^ with weights given by the set A: t G H sends the point z with homogenous 
coordinates [2;a | a G A] to the point t.z := [t^Za | a G Note that X^^i(C) is the 
closure of the orbit of H through the point 1 := [1 : . . . : 1]. For w G (C*)"^, the translate 
w.X_4 i(C) =: Xjx,w{C) is also the closure of the orbit of H through the point w (considered 
as a point in P"^). Note that is the nonnegative real part [6l Ch. 4] of P-^, and when 
w G C (C*)-^, then X^^^ is the nonnegative real part of X^,u,(C). 

A toric degeneration of X_4^i(C) is any translate X_4^^^,(C), or any limit of translates 

limA(t).X^,^(C) 

where A: C* — (C*)-^ is a one-parameter subgroup. This limit is the same limit as in 
Section lAl its ideal is the limit of the ideals of A(t).X^^^„(C) as t — > 0. We remark that the 
data of a one-parameter subgroup of (C*)"^ are equivalent to homomorphisms of abelian 
groups Z-^ —7- Z and thus to functions A : ^ — t- Z, which explains our notation A. 

The translates X^^^(C) for w G (C*)-^ give a family of subvarieties of P"^, each with the 
same dimension and degree, and each equipped with an action of H. A main result of [9|[T0] 
identifies all suitable limits of these translates X_4^^„(C) with the points of a complex pro- 
jective toric variety C^(C). The points of C^(C) in turn are in one-to-one correspondence 
with all possible complex toric degenerations of X^^^(C) as w ranges over (C*)"^. For a 
toric degeneration X of a translate of X_4^i(C), we write [X] for the corresponding point 
of C^(C). We will use this result to prove Theorem 15.21 as follows. 

Proof of Theorem \5.B. Fix control points B = {ba | a G A} C M" and suppose that 
{w^, w^, . . . } is a sequence of weights in such that the sequence of toric patches {y^,^^,^ I 
i = 1, 2, . . . } converges to a set Y in M" in the Hausdorff topology. 

Consider the corresponding sequence {A_4„,i(C) | i = 1,2,...} of torus translates of 
X^(C). This gives a sequence [X_4 ,„i(C)] of points in the projective toric variety C^(C). 
Since C^(C) is compact, this sequence of points has a convergent subsequence whose limit 
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point is a toric degeneration 



of X_4,„(C) for some G (C*)'^ and lifting function A: Z"^ — t- Z. Replacing the original 
weights {w^} by this subsequence, we may assume that, as points of C_a{C), we have 

(21) lim[X^,^,(C)] = [X^,^(5a)(C)] = lim [X^,^,(i)(C)] . 

2— >oo i— )-oo 

The points [X_4„,»(C)] of C^(C) are translates of the base point [X_4(C)] by elements of 
C (C*)-^, and so they lie in the nonnegative real part of the toric variety C^(C), and 
therefore so does their limit point. But by (^1^ this limit point is a translate of Xj^{S\){C), 
and thus it is a translate by a real weight. This shows that we may take the weight w 
in (^T^ to be real. 

Theorem l5.2l will follow from this and the claim that if a sequence {[Xj] | i G N} C C^(C) 
converges to a point [X] of C^(C) in the (usual) analytic topology, then the sequence of 
corresponding subvarieties {Xj} converges to X in the Hausdorff metric on subsets of P-^. 
Given this claim, fl2T|) implies that in the Hausdorff topology on subsets of P-^, 

limX^ »(C) = lim X^,^^(t)(C) = X^,^(S'a)(C) . 
We may restrict this to their real points to conclude that the limit of patches X_4 ,yi in 

lim XAwi = lim Xj^^w^u) = X_a^u,{Sx) , 
is a regular control surface. Since = ^^(-^.A.wO) the limit limj^oo equals 

lim 7rB(X^^^0 = 7ri5(lim X^^^,) = tts{Xj,^^{Sx)) = >C4,i«,b('5a) , 



which is a regular control surface. This will complete the proof of Theorem 15. 2[ once we 
have proven the claim. □ 

Proof of claim. As shown in [9|[T0j, the projective toric variety C^(C) is the Chow quotient 
of P-^ by the group H = {(C*y acting via the weights of A. We explain this construction. 
Let D = d\ ■ volume(A^), which is the degree of the projective toric variety X^(C), as well 
as any of its translates. Basic algebraic geometry (see P Lect. 21]) gives us the existence 
of a complex projective variety C{D,d,A), called the Chow variety, whose points are in 
one-to-one correspondence with d-dimensional cycles in P-^ of degree D. These are formal 
linear combinations 

m 

(22) Z := 

1=1 

where each coefficient Dj is a nonnegative integer, each Zj is a reduced and irreducible 
subvariety of P"^ of dimension d, and we have 

m 

D = ^ ■ degree(Zj) . 
i=i 

In particular all translates X^„,(C) are represented by points of C{D,d,A). 
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The torus (C*)-^ (in fact (C*)-^/i/) acts on P-^ and thus on C{D, d, A), with the points 
representing the translates X^a^w forming a single orbit. The Chow quotient C^(C) is the 
closure of this orbit in C{D, d, A). An explicit description of C_4(C) in terms of a quotient 
fan or the secondary polytope of A is more subtle and may be found in [HI [ID] • We do not 
need this description to prove Theorem 15.21 although such a description could be used to 
help identify the limit control surface whose existence is only asserted by Theorem 15. 2[ 

The points of C^(C) correspond to toric degenerations of translates X_4^^(C). We de- 
scribe this, associating a cycle of degree D and dimension d to any toric degeneration. Let 
A : Z'^ — Z be any lifting function with corresponding regular decomposition Sx of A. Let 
J-" C ^ be a facet of Sx. Set 6jr to be the index in Z*^ of the lattice 

z(f -i' e 

spanned by differences of elements of J-". Then Xjr „,|^(C) is a subvariety of P-^ of dimension 
d and degree 

d\ ■ volume (Ajr) / Sjr . 

The toric degeneration 

limX^,^,(,)(C) = M X^,.|,(C) 

T a facet of <Sa 

(this is a set-theoretic limit) corresponds to the cycle 

(5jrXjr^^|^(C) , 

T a facet of Sx 

which has degree D = d\ ■ volume(A^). 

We now prove the claim. Following Lawson [T3l Sect. 2], Kapranov, Sturmfels, and 
Zelevinsky [9l Sect. 1] associate to a cycle ( l22l) a current on P-^ — the linear functional 
of integrating a smooth 2(i-form over the cycle Z. The analytic topology on the Chow 
variety is equivalent to the weak topology on currents. (The weak topology is the topology 
of pointwise convergence: A sequence {tpt \ i G N} of currents converges to a current ijj if 
and only if for every 2(i-form u on P'^ we have limj^oo ^i(i^) = cis complex numbers.) 

Suppose that {[Xj]} C C_4(C) is a convergent sequence of points in the usual analytic 
topology on Cyi(C), with limit point [X], 

\im[X,] = [X]. 

i— >CXD 

Then the associated currents converge. That is, for every smooth 2(i-form u, we have 

(23) lim / u = / u. 

Jxi Jx 

We use this to show that limi^ooXi = X, in the Hausdorff metric. 

Given a point x & X and a number e > 0, let a; be a 2d-foTm with J^u ^ which 
vanishes outside the ball B{x, e) of radius e around x. Then (l23ll implies that there is a 
number M such that if z > M, then j\^_u} 7^ 0, and thus Xi fl B{x,e) ^ 0. Since X is 
compact, there is some number M such that if i > M, then every point of X is within a 
distance e of a point of X^. 
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To complete the proof of the claim, we need to show that for every number e > 0, there 
is a number M such that if z > M, then every point of Xi lies within a distance e of 
X. Suppose that this is not true. That is, there is a number e > such that for every 
number M, there is some i > M such that Xi has a point whose distance from X exceeds 
e. Replacing {Xi} by a subsequence, we may assume that each Xi has a point Xi whose 
distance from X exceeds e. It is no loss to assume that the points Xj are smooth. By the 
compactness of P-^ and of the Grassmannian of d-dimensional linear subspaces of P-^, we 
may replace {X^} by a subsequence and assume that the points Xi converge to a point a;, 
and that the tangent spaces T^-Xi also converge to a linear space L. It follows that there 
is a 2(i-form u which vanishes outside of B{x,e/2) and J^u 0. By our assumption on 
the sequence of tangent spaces T^^Xi, we will have 

lim / cu ^ . 

But then fl23|) implies that J^u 0, and so X fl B{x,e/2) ^ 0, which contradicts our 
assumption that X is the limit the spaces Xi. 

This completes our proof of the claim, and therefore of Theorem 15.21 □ 
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Abstract. The control polygon of a Bczicr curve is well-defined and has geometric 
significance — there is a sequence of weights under which the limiting position of the curve 
is the control polygon. For a Bezier surface patch, there are many possible polyhedral con- 
trol structures, and none are canonical. We propose a not necessarily polyhedral control 
structure for surface patches, regular control surfaces, which are certain C*^ spline surfaces. 
While not unique, regular control surfaces are exactly the possible limiting positions of a 
Bezier patch when the weights are allowed to vary. 



(N 
> 
m 
o 

o 
o 



1. Introduction 

In geometric modeling of curves and surfaces, the overall shape of an individual patch is 
intuitively governed by the placement of control points, and a patch may be finely tuned 
by altering the weights of the basis functions — large weights pull the patch towards the 
corresponding control points. The control points also have a global meaning as the patch 
lies within the convex hull of the control points, for any choice of weights. 

This convex hull is often indicated by drawing some edges between the control points. 
The rational bicubic tensor product patches in Figure [1] have the same weights but different 
control points, and the same 3x3 quadrilateral grid of edges drawn between the control 
points. Unlike the control points or their convex hulls, there is no canonical choice of these 



X 
J3 





Figure 1 . Two rational bicubic patches. 
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edges. We paraphrase a question posed to us by Carl de Boor and Ron Goldman: What 
is the significance for modeling of such control structures (control points plus edges)? 

We provide an answer to this question. These control structures, the triangles, quadri- 
laterals, and other shapes implied by these edges, encode limiting positions of the patch 
when the weights assume extreme values. By Theorems 15.11 and 15. 2[ the only possible 
limiting positions of a patch are the control structures arising from regular decompositions 
(see Section H]) of the points indexing its basis functions and control points, and any such 
regular control structure is the limiting position of some sequence of patches. 

Here are rational bicubic patches with the control points of Figure[T]and extreme weights. 




Each is very close to a composite of nine bilinear tensor product patches — corresponding 
to the nine quadrilaterals in their control structures. The control points of each limiting 
bilinear patch are the corners of the corresponding quadrilateral. These are all planar 
patches on the left, while only the corner quadrilaterals are planar on the right. 

The control structure in these examples is a regular decomposition of the 3x3 grid 
underlying a bicubic patch. It is regular as it is induced from the upper convex hull of 
the graph of a function on the 16 grid points. Such a function could be at the four 
corners, 2 at the four interior points and 1 at the remaining eight edge points. We show 
this decomposition on the left below together with an irregular decomposition on the right. 



(1) 




(If the second decomposition were the upper convex hull of the graph of a function on the 
grid points, and we assume — as we may — that the central square is fiat, then the value of 
the function at a vertex is lower than the values at a clockwise neighbor, which is impossible 
outside of Escher woodcuts.) 

Such control structures and limiting patches were considered in [2], but were restricted 
to triangulations — this restriced the scope of the results. Our results hold in complete gen- 
erality and like those of [2], rely upon a construction in computational algebraic geometry 
called a toric degeneration [TJ Ch. 8.3.1]. 

While our primary interest is to explain the meaning of control nets for the classical 
rational tensor product patches and rational Bezier triangles, we work in the generality of 
Krasauskas' toric Bezier patches [HI [12]. The reason for this is simple — any polygon may 
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arise in a regular decomposition of the points underlying a classical patch. On the left below 
is a regular decomposition of the points in the 2x2 grid underlying a biquadratic patch 
and on the right is a degenerate patch, which consists of four triangles and Krasauskas's 
double pillow. The pillow corresponds to the central quadrilateral in the 2x2 grid, with 
the 'free' internal control point corresponding to the center point of the grid. 




While our primary interest is in surface patches, our definitions and arguments make 
sense in any dimension. Our discussion will concern surface patches but the proofs in the 
appendix will be given for patches of any dimension. 

We remark that we do not address the variation diminishing property, which is another 
fundamental global aspect of the control polygon of a rational Bezier curve. This states 
that the total variation of a Bezier curve is bounded by the total variation in the control 
polygon. Generalizing this to surfaces is important and interesting, but we currently do 
not know how to formulate variation diminishing for general toric patches. 

This note is organized as follows. We first recall basics of rational Bezier triangles and 
rational tensor product patches and their control nets. Next, we present Krasauskas' toric 
Bezier patches and introduce the crucial notion of a regular polyhedral decomposition. In 
the last section we define the main object in this paper, a regular control surface, which 
is a union of toric Bezier patches governed by a regular decomposition. We also state our 
two main theorems. Theorem 15.11 that regular control surfaces are limits of toric Bezier 
patches, and Theorem 15. 2[ that if a patch is sufficiently close to a control surface, then 
that control surface must be regular. Proofs appear in the appendix, where we work in 
the generality of toric patches in arbitrary dimension. Our main tools are results of [9l [10] 
which identify all possible toric degenerations of a projective toric variety. 

2. Bezier patches and control nets 

We define rational Bezier curves and surfaces and tensor product patches in a form that 
is convenient for our discussion, and then describe their control nets. Our presentation 
differs from the standard formulation [5] in that the degree is encoded by the domain. This 
linear reparametrization does not affect the resulting curve or surface. Write R> for the 
nonnegative real numbers and M> for the positive real numbers. 

Let dhe a. positive integer. For each i = 0, . . . ,d define the Bernstein polynomial I3i-d{x), 

:= x'{d-xy-\ 

(Substituting x = dy and multiplying by {fjd"'^ for normalization, this becomes the usual 
Bernstein polynomial. This nonstandard presentation, omitting the binomial coefficients. 
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stresses the separate role of functions and weights.) Given weights Wq, . . . ,Wd G M> and 
control points bo, . . . , b^ G = 2, 3), we have the parameterized rational Bezier curve 

Our domain is [0, d] rather than [0, 1], for this is the natural convention for toric patches. 

The control polygon of the curve is the union of segments bo, bi, . . . , h^-i, b^. Here are 
two rational cubic Bezier planar curves with their control polygons. 

--/hi ^ — jh2 

h2'\' / bir- \^ ^ / 

(3) \ \)/ \ /\ \ 



bo^ ^bs boV -ibs 

There are two standard ways to extend this to surfaces. The most straightforward gives 
rational tensor product patches. Let c, d be positive integers and for each i = 0, . . . , c and 
j = 0, . . . , ci let W{i^j) G M> and b(jj) G be a weight and a control point. The associated 
rational tensor product patch of bidegree (c, d) is the image of the map [0, c] x [0, d\ — M^, 

Ei=0 Ej^=0 J) A;c(a:)/3j;d(|/) 

Triangular Bezier patches are another extension. Set 

d\^ := {(x, G I < X, ?/ and x + y < d} 

and set A := fl Z^, the points with integer coordinates (lattice points) in the triangle 
d^. For (i, j) G A, we have the bivariate Bernstein polynomial 



P{i,j)-d{x,y) := x'y^{d - X - y) 



Given weights w = | G A} and control points B = {h^ij^ \ G A}, the 

associated triangular rational Bezier patch is the image of the map d^ M.^, 

The control points of a Bezier curve are naturally connected in sequence to give the 
control polygon, which is a piecewise linear caricature of the curve. For a surface patch 
there are however many ways to interpolate the control points by edges to form a control 
net. There also may not be a way to fill in these edges with polygons to form a polytope. 
Even when this is possible, the significance of this structure for the shape of the patch is 
not evident, except in special cases. For example, if the control points are the graph of a 
convex function over the lattice points, then the patch is convex [3], H]. For such control 
points, the obvious net consists of the upward-pointing facets of the convex hull of the 
graph. This is the net of the bicubic patches in Figure [1] 
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3. TORIC PATCHES AND TORIC VARIETIES 

Krasauskas's toric patches [TT] are a natural extension of rational Bezier triangles and 
rational tensor product patches to arbitrary polygons whose vertices have integer coor- 
dinates, called lattice polygons. They are based on toric varieties [H |6] from algebraic 
geometry which get their name as they are natural compactifications of algebraic tori 
(C*)"", where C* := C \ {0}. They are naturally associated to lattice polygons (and in 
higher dimensions, lattice polytopes), and the positive real part [6l Ch. 4] [H] of a toric 
variety is canonically identified with the corresponding polygon/polytope. 

Toric patches begin with a finite set A G 7? of (integer) lattice points. The convex hull 
of A is the set of all convex combinations 

^^Paa where Pa > and 1 = ^^Pa 

ag^ ag^ 

of points of A, which is a lattice polygon and is written A^. To each edge e of A_4, there 
is a valid inequality he{x,y) > on A^, where he{x,y) is a linear polynomial with integer 
coefficients having no common integer factors that vanishes on the edge e. For example, if 
A = n Z^, then A_4 = and the inequalities are 

X > 0, y > 0, and d—x—y > 0. 

For another example, the central quadrilateral of ([2]) has inequalities 

x+y—1 > 0, 1+x—y > 0, 3—x—y > 0, and 1+y—x > 0. 

Let E be the set of edges of the polygon A^. To each lattice point a E A, define the toric 
basis function (3a,A '■ — IR to be 

/3a,^(^,y) := l[K{x,y)'^^^\ 

This is strictly positive in the interior of A^. If a lies on an edge e of A_4, then /3a,y!i is 
strictly positive on the relative interior of e, and if a is a vertex, then Pa,A{^) > 0. In 
particular the toric basis functions have no common zeroes in A_4. 

Observe that the toric basis functions for A = [0,c] x [0,d] fl and A = rf^fl 
are equal to the Bernstein polynomials f3i-c{x)f3j-d{y) and f3(ij)-d{x, y) underlying the tensor 
product and triangular Bezier patches. 

Toric patch also require weights and control points. Let ^A be the number of points in 
A. Let Mt^ be M*'^ with coordinates (^a G ^> \ sl E A) indexed by elements of A. A toric 
Bezier patch of shape A is given by a collection of positive weights w = \ sl E A) E 
and control points B = {ba | a G A} C M^. These define a map A_4 — )■ M.^, 

U\ W ( \ Eag^^^aba/3a,^(a:,|/) 

Since the toric basis functions are nonnegative on A^ and have no common zeroes, this 
denominator is strictly positive on A_4. Write Y/i^ty^B for the image of A^ under the map 
F, which is a toric Bezier patch of shape A. 
The map F : A^ — )■ 'E? admits a factorization 

(5) F : A^ ^ ^ ^ R\ 
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where ^ C M-^ is the standard simplex of dimension — 1, the map is given by 
the toric basis functions /3a,yt, the map w- is (essentially) coordinatewise multiplication by 
the weights w, and the map vrg is a projection given by the control points B. The purpose 
of this factorization is to clarify the role of the weights in a toric patch by isolating their 
effect. The image /3^(A^) C is a standard toric variety Xji^. Acting on this by the 
map w- gives a translated toric variety which we call a lift of the patch y^^iu.g as 

its image under the projection vr^ is Yj^ y^js. We use results on the limiting position of the 
translates as the weights are allowed to vary, which are called toric degenerations. 

We make this precise. Let M> be M*"^ with coordinates (za G M> | a G ^) indexed by 
elements of A. The standard simplex 

is the convex hull of the standard basis in M-^. It has homogeneous coordinates, 
(6) %\sieA] := {z^\aeA). 

Geometrically, [^a | a G ^] G is the unique point where the ray M> ■ {z^ \ a E A) 
meets the simplex 

Let : A_4 — be the map y) = [l3a,A{^^ y) I ^ ^ -^1 Given weights w G M>, 

we have the map w- : 

defined by 
w ■ [za \ a E A] = [WaZa \ a E A] . 
Lastly, given control points B, define the linear map tt^ : R-^ — R"' by 

T^eiz) := ^baZa- 
aeA 

The image of the simplex under ttb is the convex hull of the control points B, and by 
these definitons, the map F in (jl]) defining the toric Bezier patch is the composition ([5]). 

We call Yj!^^u],B a toric patch because the image Pa^^a) is a toric variety, which we now 
explain. Elements a of J? are exponents of monomials, 

a = (a, 6) i — > x'^y^ , 

which we will write as x'^. The points of A define a map (f^ : R|. — )■ by 

^A{x,y) := [x*" I a G ^] . 

The closure in of the image of (p_A is the toric variety X_4. We have the following result 
of Krasauskas [11] . 

Proposition 3.1. The image o/ A_4 under the map is the toric variety X_^. 

Toric patches share with rational Bezier patches the following recursive structure. If a 
is a vertex of A^, then ba = -Fyi,u;,B(ci) is a point in the patch. If e is the edge between two 
vertices of A^, then the restriction F_A,w,B\e of -F4,u;,b to e is the 1-dimensional toric patch 
given by the points of A lying on e and the corresponding weights, which is a rational 
Bezier curve. For example, the edges of the rational bicubic patches in Figure [1] are all 
rational cubic Bezier curves. 
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4. Regular polyhedral decompositions 



We recall the definitions of regular (or coherent) polyhedral subdivisions from geometric 
combinatorics, which were introduced in [3 § 7.2]. Because subdivision has a different 
meaning in modeling, we instead use the term decomposition. Let ^ C be a finite set 
and suppose that A: ^ — >■ M is a function. We use A to lift the points of A into M'^. Let 
Pa be the convex hull of the lifted points. 



Each face of Px has an outward pointing normal vector, and its upper facets are those 
whose normal has positive last coordinate. If we project these upper facets back to M^, 
they cover the polygon A_4 and are the facets of the regular polyhedral decomposition T\ 
of A_4 induced by A. (Lower facets also induce a regular polyhedral subdivision, which 
equals 71a, and so it is no loss of generality to work with upper facets.) 

The edges and vertices of T\ are the images of the edges and vertices lying on upper 
facets. Here are the upper facets and regular polyhedral decompositions given by two 
different lifting functions for the points A underlying a biquadratic tensor product patch. 



More generally, a polyhedral decomposition of is a collection T of polygons, line 
segments, and points of A, whose union is A^, where any edge, vertex, or endpoint of 
a segment also lies in T, and any two elements of T are either disjoint or their intersection 
is an element of T. A decomposition T is regular if it is induced from a lifting function. 

A decomposition S of the configuration A of points is a collection S of subsets of A 
called faces. The convex hulls of these faces are required to be the polygons, line segments, 
and vertices of a polyhedral decomposition T{S) of A^. In particular, the intersection of 
any face with the convex hull Ajr of another face J-" of 5 is either empty, a vertex of Ajr, 
or the points of J-" lying in some edge of Ajr. A face J-" is a facet, edge, or vertex of S as 
its convex hull Ajr is a polygon, line segment, or vertex. The decomposition S is regular 
if the polyhedral decomposition T{S) is regular. 

Below are two different lifting functions that induce the same regular polyhedral de- 
composition of the 2x2 square underlying a biquadratic patch, but different regular 



Pa = conv{(a, A(a)) | a G ^} C Ml 
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decompositions of A. 




The center point of A does not lie in any face of the decomposition on the right as its hft 
does not he on any upper facet. 

Here is a one- dimensional example. Let A take the values {0,1,2,0} on the points 
{0, 1,2,3} underlying rational cubic Bezier curves. This induces a regular decomposition 
of {0, 1, 2, 3} with facets 

(7) {0,1,2} and {2,3}. 

5. Regular control surfaces 

Regular control surfaces are possible limiting positions of patches. We first illustrate 
these notions on a rational cubic curve in the plane. The curves of ([3]) have weights 
(1, 4, 4, 1) on the Bernstein polynomials /3o;3, /3i;3, /32;3, f^s-s, respectively. The lifting function 
inducing the decomposition (JTj) gives a family of weights (l,4t, 4t^,l) as t G M> varies. 
When t = 5, and we use the control points of ([3]), we get the following curves. 



(8) 




To consider the limit as t — )■ oo, write the Bernstein polynomials in homogeneous form as 
A;3 •= for i = 0, . . . ,3, for then the cubic curve is the image of points {u, v) G (M>)^. 

Limiting positions are given by restrictions to the facets of the decomposition ([7]). Mul- 
tiplying the /3j;3 by the weights and restricting to each facet, we get basis functions 

{v^, Atv^u, At'^vu^} , and {At'^vu^, u^} . 

These give rational Bezier curves 

v^ho + 4tf ^wbi + 4t2f M^b2 ^ 4:t'^vu'^h2 + w^bg 

Dividing out the common factor of v from the first and replacing tu by m, and similarly 
dividing out from the second and replacing vt^ by f , we get 

f ^bo + 4f wbi + 4u^b2 , 4f b2 -|- uh^ 

9 'a ; 

+ Avu + Au^ Av + u 
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which are rational quadratic and hnear Bezier curves. With the control points of ([H]) these 
are, 




These are regular control surfaces of the corresponding curves induced by the decomposi- 
tion ([7]). We explain this in general. 

Let A dl? he a. finite set, w G M> be weights and B = {bg | a G A} be control points 
for a toric patch y^,^,^ of shape A. 

Suppose that we have a decomposition S of A. We may use the weights w and control 
points B indexed by elements of a facet J-" as weights and control points for a toric patch 
of shape J-', written Yjr^i^\^^is\^. In fact, this can be done for any face of S. The union 

of these patches is the control surface induced by the decomposition S. As the domain of 
a patch of shape J-" is the convex hull Ajr of J-" and faces of toric patches are again toric 
patches, the control surface of a patch induced by a decomposition is naturally a spline 
surface. A control surface is regular if the decomposition S is regular. 

Here are the control surfaces of the bicubic patches from Figure [TJ 




These control surfaces are regular as they are induced by the 3x3 grid, which is a regular 
decomposition. Below is the irregular decomposition of the 3x3 grid from ([1]) and a 
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corresponding irregular control surface. 





(10) 



p q 

The central quadrilateral A in the decomposition corresponds to the bilinear patch at the 
top, the triangle B in the decomposition corresponds to the indicated flat triangle, and the 
triangle C with points o,p,q,r along one edge corresponds to the singular ruled cubic in 
the surface. The polygonal frame formed by the corresponding control points on the right 
is the control polygon for this edge of C, which is a rational cubic Bezier curve. 

We show that regular control surfaces are exactly the possible limits of toric patches 
when the control points B are fixed but the weights w are allowed to vary. In particular, 
the irregular control surface (fTU|) cannot be the limit of toric Bezier patches. 

Let A : ^ — !■ M be a lifting function. We use this and a given set of weights w = {w^ G 
M> I a G A} to get a set of weights which depends upon a parameter, wx{t) := {t'^^^^w„ 



a G A}. These weights are used to define a toric degeneration of the patch. 



A,w,B,X 



[x;t) 



Let Sx be the regular decomposition of A induced by A. Our first main result is that 
the regular control surface y^,«;,B(i5A) induced by Sx is the limit of the patches F4,io,B,A(i) 
parameterized by F_a,^^is x{x; t) as t — t- oo. 

This limit is with respect to the Hausdorff distance between two subsets of M'^. Two 
subsets X and Y of M? are within Hausdorff distance e if for every point x of X there is 
some point y of Y within a distance e of x, and vice-versa. With this notion of distance, 
we have the following result. 



Theorem 5.1. lim F4,w,,b,a(^) 



Y, 



(5a 



That is, for every e > there is a number M such that if t > M, then the patch 
YA,w,B,\(t) and the regular control surface y4,«,,B(iSA) are within Hausdorff distance e. 

We illustrate Theorem 15.11 on a bicubic patch. On the left below are the weights of 
a bicubic patch, in the center are the values of a lifting function, and the corresponding 
regular decomposition is on the right. 



13 3 1 

3 9 9 3 

3 9 9 3 

13 3 1 



2 2 
1111 
12 2 1 
1 1 0.5 



n 
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The two lighter points, (1, 2) and (2, 2), he in no face of the decomposition. Figure H] shows 
the toric degeneration of this bicubic patch at values t = 1 and t = 6, and the regular 
control surface, all with the indicated control points. 




Figure 2. Toric degeneration of a rational tensor product patch of bidegree (3, 3). 

We will prove Theorem 15.11 in Appendix |Al The key idea is the factorization ([5]) of the 
map -F4,u,,b,a(2;; t) through the simplex This factorization allows us to study the limit 
in Theorem 15. II by considering the effect of the family of weights wx{t) on the toric variety 
in Using equations for X_a, we can show the limit as t — t- oo of the translated 

toric variety Xj^^^ixit) is a regular control surface in M-^ whose projection to M.^ is the regular 
control surface Yj[^w^i3{S\). 

Figure |3] illustrates this lift, showing a toric degeneration of a rational cubic Bezier curve, 
together with the corresponding degeneration of the curve X_a^^ in the simplex Here, 
the weights are wx{t) = (l,3t^,3t^, 1). That is, the control points bo and have weight 
1, while the internal control points bi and b2 have weights 3t^. 




t = l t = 3 t = 9 



Figure 3. Toric degenerations of a rational cubic Bezier curve. 

By Theorem 15. ![ every regular control surface is the limit of the corresponding patch 
under a toric degeneration. Our second main result is a converse: If a space Y is the limit 
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of patches of shape A with control points B, but differing weights, then y is a regular 
control surface of shape A and control points B. 

Theorem 5.2. Let A C 7? he a finite set and B = {h^ \ a G A} C a set of control 
points. IfYcM.^ is a set for which there is a sequence w^, w"^, ... of weights so that 

then there is a lifting function A: ^ — t- M and a weight w G ]R> such that Y = Yj[.w,b{<Sx), 
a regular control surface. 

To prove Theorem 15. 2[ we consider the sequence of translated toric varieties X_^^^i C 
We show how work of Kapranov, Sturmfels, and Zelevinsky |9l |T0] implies that the 
set of all translated toric varieties is naturally compactified by the set of all regular control 
surfaces in Thus some subsequence of {X_^yji} converges to a regular control surface 
in i^"^, whose image must coincide with Y, implying that F is a regular control surface. 
This method of proof does not give a simple way to recover a lifting function A or the 
weight w from the sequence of weights w^, w"^, .... 

We prove Theorem 15.11 in Appendix |A] and Theorem 15.21 in Appendix |Bl While both 
require more algebraic geometry than we have assumed so far, Appendix |A] is more ele- 
mentary and Appendix |B] is significantly more sophisticated. 

Appendix A. Proof of Theorem 5.1 

Let d, n be positive integers. The definitions and results of Sections [3l HI and |5l as well 
as the statements of Theorems 15.11 and 15.21 make sense if we replace A d 1^^ hj A <Z 1^'^ 
and S C by i3 C M". We work here in this generality. This requires straightforward 
modifications such as replacing polygon by polytope and in general removing restrictions 
on dimension. We invite the reader to consult [2] for a more complete treatment. 

If the control points B are the vertices {ca | a G A} C M"^ of the simplex then the 
toric patch Y^^^ i^ is the (translated) toric variety X_4 „,. Given a decomposition S of A, 
write X_4 „,(5) for the control surface induced by S when the control points are the vertices 
of This is the union of patches Xjr „,|^ over all faces J-" of S, and each patch 
lies in the face of consisting of points z whose coordinates vanish for a ^ J-". 

Then, given any control points B C M", we have 

7rB(XA^) = ^4,^,0 and 7r0(X^,^(5)) = Y;4,t„,e(5) . 

Because of this universality of X_4 „,, X_4 „,(iS), and the map vr^, it suffices to prove The- 
orem [SH] for limits of the toric variety Xyi^^. Given a function A: ^ — t- M and a weight 
w G M>, define the family of weights Wx{t) = {t^^'^^Wa | a G ^} for t G ]R>. 

Theorem A.l. Let X: A ^ be a lifting function and Sx the regular decomposition of 
A induced by A. Then, for any choice of weights w G ]R>, 

lim Xji^wxU) = Xj(^w{Sx) ■ 

We prove Theorem lA.ll in two parts. We first show that any accumulation points of 
{XA,wxit) |t>l}ast— T-oo are contained in the union of the faces of the simplex 
for each face J-' of Sx- Then we show that Xjr „,|^ is the set of accumulation points 
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contained in the face and in fact each accumulation point is a hmit point of the 

sequence. This will complete the proof of Theorem lA.ll as 

J^es 

We use homogeneous equations for the toric variety X^^^. Let 1 G M> be the weight 
with every coordinate 1. Equations for X^ i were described in [21 Prop. B.3] as follows. 
For every linear relation among the points of A with nonnegative integer coefficients 

(11) ^Oaa = ^/3aa where X^«a = ^/^a, 

aeA aeA aeA aeA 

with Oa, /3a £ we have the valid equation for points z G 1, 

aeA aeA 

Conversely, if z G satisfies equation f[T^ for every relation (ITT]) , then z G Xy^ i. This 
follows from the description of toric ideals in [151 Ch. 4] . 

Since the toric variety is obtained from X_4 i through coordinatewise multiplication 
hj w = {wa I a G ^), we have the following description of its equations. 

Proposition A. 2. A point z G lies in X^^^ if and only if 

Hz:- Hwt = 

ae^ aeA aeA aeA 

for every relation f|TT]) among the points of A. 

Remark A. 3. As every component of a point z G and weight w is nonnegative, we 
may take arbitrary (positive) roots of the equations in Proposition IA.2I It follows that we 
may relax the requirement that the coefficients aa and Pa in f lTT|) are integers and allow 
them to be any nonnegative numbers such that 

(13) 2]]«aa = ^/3aa where X^"a = J^/^a = 1, 

aeA aeA aeA aeA 

That is, '^aa = /^aa is a point in the convex hull of the set A that has more than 
one representation as a convex combination of points of A. Since A C Z*^, we may assume 
that aa, Pa are rational numbers. 

Among all relations f|T3|) are those which arise when two subsets of A have intersecting 
convex hulls. 

Proposition A. 4. Let J-',Q G A be disjoint subsets whose convex hulls meet, 

convj^ n conv ^ 7^ . 
Then we have a relation of the form 

^ttaa = ^/3aa where "a = ^Pa = 1, 

aeT aeg aeT aeg 
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with tta, /3a > 0. Thus 

(14) n^a^ n^a^ = n^a^ 

aeT aeg aeg aeJ" 

holds on X_4^^ . 

Given a subset J-" C the convex hull of the points {cf | f G J-"} is the simplex 
which is a face of iS7"^. Under the tautological projection 7r_4 of to A_4, the simplex 
iS?"^ maps to the convex hull Ajr of J-". The geometric realization \S\ of a decomposition 
5 of ^ is the union of the simplices for each face J-" G 5 of the decomposition S. 
We call a simplex a face of the geometric realization |iS|. The images of the faces of 
the geometric realization |iS| under the tautological projection 7r_4 form the faces of the 
polyhedral decomposition T(iS). Figure H] illustrates this geometric realization for four 
regular decompositions of ^ = {0,1,2,3}. For this, is the 3-dimensional simplex. 



f ■ I f f ^ I f f f ■ f f ^ ■ f 

{0,1,2}, {2,3} {0,1}, {1,2}, {2,3} {0,1}, {1,2,3} {0,1}, {1,3} 

Figure 4. Geometric realizations for four decompositions. 

For each decomposition S of A, we show the corresponding polyhedral decomposition of 
= [0,3] and its facets. 

Suppose that a point z G lies in the geometric realization \S\ of a decomposition S 
of A. Then z G for some face J-' of S, so that its support {a G ^ | 7^ 0} is a subset 
of J-'. Conversely, any point z G whose support is a subset of some face J-" of iS lies in 
\S\. We conclude that |iS| C is the vanishing locus of the monomials 

(15) ■ -2b I {^j b} ^ any face J-" of 5} U {zc \ c ^ any face J-" of 5} . 

A point z G is an accumulation point of a sequence {Xi, X2, . . . } of subsets of 
if, for every e > and every M, there is some m > M such that distance(2;, X^) < e- 
Similarly, a point z is an accumulation point of a family {X{t) \ t G M>} if for every e > 
and M > 0, there is some t > M such that distance(2;, X{t)) < e, and 2 is a limit point if 
limf_j.oo distance(2;, X{t)) = 0. 

Lemma A. 5. Let w G be a weight and \ : A ^ M be a lifting function and Wx(t) the 
corresponding family of weights. Every accumulation point o/{X_4^^(t) | t G M>} lies in 
the geometric realization \Sx\. 

Proof. We will show that a point y G which does not lie in \Sx\ cannot be an ac- 
cumulation point of {Xji^.u;^(^t)}- If y ^ but y ^ \Sx\, then by (ITS!) either there are 
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points SL,h E A with ?/al/b 7^ where {a, b} do not he in a common face of Sx, or a 
single point c E A with yc ^ and c does not participate in the decomposition Sx. Set 
e := min{?/a,l/b} (in the first case) or e := i/c (in the second case). We wiU show that if t 
is sufficiently large and z G X_A^w^{t), then minj^a, z^^,} < e/2 (in the first case) or z^ < e/2 
(in the second case), which will complete the proof. 

Suppose that we are in the first case. Then the interior of the segment a, b meets some 
face Ajr of T{Sx)- If is the minimal such face, then the interiors of a, b and Ajr meet 
in a point p, and so we have the valid relation on X_4^, 



(16) «-n< = «-n 

by Proposition IA.4t where 

p := fia + uh = ftf f and fi + i' = 1 = ^^af, 

and the coefficients /i, u, af are positive. For X_4 the relation ( IT6l) becomes 



Since the lift (a, A (a)), (b, A(b)) of a, b does not lie on an upper facet of Px, but the lift 
of Ajr does lie on an upper facet, the point p which is common to a, b and Ajr is lifted 
lower on the lift of a, b than on the lift of Ajr. We thus have the inequality 

(17) fiX{a) + uX{h) < ^afA(f). 

Let 6 > he the difference of the two sides of f|T7|) . Then points z G Xy!i,«,(f) satisfy 



^a^b - ^ 11 'n 7/;"f 'n 7y;°' 



as each component of 2; G is positive and at most 1. 

This inequality implies that if t is sufficiently large, then at least one of the components 
Za, z\3 is less than e/2, and thus y is not an accumulation point of the sequence. A similar 
argument in the second case of c ^ 5a completes the proof. □ 

We complete the proof of Theorem lA.ll by showing that the set of accumulation points 
of Xji^^wxit) in for F a facet of Sx is equal to Xjr^^i^, as this proves that 



lim X^,^^(t) = II . 



Lemma A. 6. Let be a face of Sx- Then Xjr^^\^ is the set of accumulation points of 
{^A,wx{t) I ^ ^ that lie in , and each point of Xjr,^\^ is a limit point. 

Proof. We have that Xjr^w\j: is the set of points z G such that 

(18) W^r = U'f' IK 
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whenever a, /3 G ]R> satisfy 

(19) ^^ctf-f = ^^/3f-f where X^*^? = ~' 
The equation f|T8|) also holds on and on it becomes 

(20) n^f'-n^f'-^^'''"'^'^ = n^f'-n<-^^'""'^'^ 

Observe that 

m m — ^ 

is a point in the convex hull of T . Since J-" is a face of the decomposition induced by A, 
the function A is affine-linear on T and so 

^afA(f) = Y.^,-m . 

Let this common value be 6. As dividing ( |20|) by gives (fT8|) . we see that (fT8|) is also a 
valid relation on every member of the family {X_4 | t G ffi>}, whenever (of, /3f | f G J-") 
satisfy ( TT^ . It follows that this set of equations (ITS]) holds on every accumulation point of 
the family {X_4^tt,^(j) | t G ffi>}, which implies that those accumulation points lying in 
are a subset of Xjr,„|^. 

To show the other inclusion, for each face J-" of Sx, let X^^j^ consist of those points 
z G Xjr „,|^ with 2f 7^ for f G J-". Evidently we have 

Xa,w{Sx) = Yi 

and so it suffices to prove that every point of X^^|^ is a limit point of the family {XA,wx(t) \ 
teR>}. 

Since J-" is a face of Sx, there is a vector v G M'' such that the function ^ — )■ M, 

a I — > V ■ a + A(a) 

is maximized on J-" with maximum value 6. That is, if v ■ a + A(a) > 5 with a G then 
a G J-" and v ■ a + A(a) = S. 

Consider the action of t G ]R> on x G ]R> where 

{t*x)i := r-Xi. 

Let z G X^^i^. Then z = ^r^wi.^) for some x G ]R>, and we have 

and so, under the action {t.z)a^ = t^^^^z^ of M> on M^, we have 

Then the line through t.ipA,w{t * x) is equal to the line through 

{t.ipA,wit * x)) , 

whose a-coordinate is 

. ^v.a+A{a)-5^a _ 
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Since v-a + A(a) — 5 < with equality only when a G J-", we see that the limit of the points 
t.ip_A,wit * x) of A"^ as t — 7- oo is the point ifj^^wij^ix) = z, which completes the proof. □ 

Appendix B. Proof of Theorem 5.2 

Theorem lA.ll shows that a limit of translates of A^^^ by a one-parameter subgroup 
of (a toric degeneration of A^^^) is a regular control surface. This is a special and 
real-number case of more general results of Kapranov, Sturmfels, and Zelevinsky [9l [10] 
concerning all possible toric degenerations of the complexified toric variety X^(C) that we 
will use to prove Theorem 15.21 

Suppose the ^4. C Z'^ is a finite set of integer lattice points. We will assume that A is 
primitive in that differences of elements of A span Z'^: 

= Z(a - a' I a, a' G ^) , 

that is, A afiinely spans Z*^ (if not, then simply replace Z'^ by the affine span of A). Let 
P-^ be the complex projective space with homogeneous coordinates [2:3 | a G A] indexed 
by elements of A. (These are extensions to all of P"^ of the homogeneous coordinates (|6]), 
which were valid for the nonnegative part of P"^.) The complex torus H := (C*)'^ naturally 
acts on P^ with weights given by the set A: t G H sends the point z with homogenous 
coordinates [2;a | a G A] to the point t.z := [t^Za | a G Note that X^^i(C) is the 
closure of the orbit of H through the point 1 := [1 : . . . : 1]. For w G (C*)"^, the translate 
w.X_4 i(C) =: Xjx,w{C) is also the closure of the orbit of H through the point w (considered 
as a point in P"^). Note that is the nonnegative real part [6l Ch. 4] of P-^, and when 
w G C (C*)-^, then X^^^ is the nonnegative real part of X^,u,(C). 

A toric degeneration of X_4^i(C) is any translate X_4^^^,(C), or any limit of translates 

limA(t).X^,^(C) 

where A: C* — (C*)-^ is a one-parameter subgroup. This limit is the same limit as in 
Section lAl its ideal is the limit of the ideals of A(t).X^^^„(C) as t — > 0. We remark that the 
data of a one-parameter subgroup of (C*)"^ are equivalent to homomorphisms of abelian 
groups Z-^ —7- Z and thus to functions A : ^ — t- Z, which explains our notation A. 

The translates X^^^(C) for w G (C*)-^ give a family of subvarieties of P"^, each with the 
same dimension and degree, and each equipped with an action of H. A main result of [9|[T0] 
identifies all suitable limits of these translates X_4^^„(C) with the points of a complex pro- 
jective toric variety C^(C). The points of C^(C) in turn are in one-to-one correspondence 
with all possible complex toric degenerations of X^^^(C) as w ranges over (C*)"^. For a 
toric degeneration X of a translate of X_4^i(C), we write [X] for the corresponding point 
of C^(C). We will use this result to prove Theorem 15.21 as follows. 

Proof of Theorem \5.B. Fix control points B = {ba | a G A} C M" and suppose that 
{w^, w^, . . . } is a sequence of weights in such that the sequence of toric patches {y^,^^,^ I 
i = 1, 2, . . . } converges to a set Y in M" in the Hausdorff topology. 

Consider the corresponding sequence {A_4„,i(C) | i = 1,2,...} of torus translates of 
X^(C). This gives a sequence [X_4 ,„i(C)] of points in the projective toric variety C^(C). 
Since C^(C) is compact, this sequence of points has a convergent subsequence whose limit 
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point is a toric degeneration 



of X_4,„(C) for some G (C*)'^ and lifting function A: Z"^ — t- Z. Replacing the original 
weights {w^} by this subsequence, we may assume that, as points of C_a{C), we have 

(21) lim[X^,^,(C)] = [X^,^(5a)(C)] = lim [X^,^,(i)(C)] . 

2— >oo i— )-oo 

The points [X_4„,»(C)] of C^(C) are translates of the base point [X_4(C)] by elements of 
C (C*)-^, and so they lie in the nonnegative real part of the toric variety C^(C), and 
therefore so does their limit point. But by (^1^ this limit point is a translate of Xj^{S\){C), 
and thus it is a translate by a real weight. This shows that we may take the weight w 
in (^T^ to be real. 

Theorem l5.2l will follow from this and the claim that if a sequence {[Xj] | i G N} C C^(C) 
converges to a point [X] of C^(C) in the (usual) analytic topology, then the sequence of 
corresponding subvarieties {Xj} converges to X in the Hausdorff metric on subsets of P-^. 
Given this claim, fl2T|) implies that in the Hausdorff topology on subsets of P-^, 

limX^ »(C) = lim X^,^^(t)(C) = X^,^(S'a)(C) . 
We may restrict this to their real points to conclude that the limit of patches X_4 ,yi in 

lim XAwi = lim Xj^^w^u) = X_a^u,{Sx) , 
is a regular control surface. Since = ^^(-^.A.wO) the limit limj^oo equals 

lim 7rB(X^^^0 = 7ri5(lim X^^^,) = tts{Xj,^^{Sx)) = >C4,i«,b('5a) , 



which is a regular control surface. This will complete the proof of Theorem 15. 2[ once we 
have proven the claim. □ 

Proof of claim. As shown in [9|[T0j, the projective toric variety C^(C) is the Chow quotient 
of P-^ by the group H = {(C*y acting via the weights of A. We explain this construction. 
Let D = d\ ■ volume(A^), which is the degree of the projective toric variety X^(C), as well 
as any of its translates. Basic algebraic geometry (see P Lect. 21]) gives us the existence 
of a complex projective variety C{D,d,A), called the Chow variety, whose points are in 
one-to-one correspondence with d-dimensional cycles in P-^ of degree D. These are formal 
linear combinations 

m 

(22) Z := 

1=1 

where each coefficient Dj is a nonnegative integer, each Zj is a reduced and irreducible 
subvariety of P"^ of dimension d, and we have 

m 

D = ^ ■ degree(Zj) . 
i=i 

In particular all translates X^„,(C) are represented by points of C{D,d,A). 
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The torus (C*)-^ (in fact (C*)-^/i/) acts on P-^ and thus on C{D, d, A), with the points 
representing the translates X^a^w forming a single orbit. The Chow quotient C^(C) is the 
closure of this orbit in C{D, d, A). An explicit description of C_4(C) in terms of a quotient 
fan or the secondary polytope of A is more subtle and may be found in [HI [ID] • We do not 
need this description to prove Theorem 15.21 although such a description could be used to 
help identify the limit control surface whose existence is only asserted by Theorem 15. 2[ 

The points of C^(C) correspond to toric degenerations of translates X_4^^(C). We de- 
scribe this, associating a cycle of degree D and dimension d to any toric degeneration. Let 
A : Z'^ — Z be any lifting function with corresponding regular decomposition Sx of A. Let 
J-" C ^ be a facet of Sx. Set 6jr to be the index in Z*^ of the lattice 

z(f -i' e 

spanned by differences of elements of J-". Then Xjr „,|^(C) is a subvariety of P-^ of dimension 
d and degree 

d\ ■ volume (Ajr) / Sjr . 

The toric degeneration 

limX^,^,(,)(C) = M X^,.|,(C) 

T a facet of <Sa 

(this is a set-theoretic limit) corresponds to the cycle 

(5jrXjr^^|^(C) , 

T a facet of Sx 

which has degree D = d\ ■ volume(A^). 

We now prove the claim. Following Lawson [T3l Sect. 2], Kapranov, Sturmfels, and 
Zelevinsky [9l Sect. 1] associate to a cycle ( l22l) a current on P-^ — the linear functional 
of integrating a smooth 2(i-form over the cycle Z. The analytic topology on the Chow 
variety is equivalent to the weak topology on currents. (The weak topology is the topology 
of pointwise convergence: A sequence {tpt \ i G N} of currents converges to a current ijj if 
and only if for every 2(i-form u on P'^ we have limj^oo ^i(i^) = cis complex numbers.) 

Suppose that {[Xj]} C C_4(C) is a convergent sequence of points in the usual analytic 
topology on Cyi(C), with limit point [X], 

\im[X,] = [X]. 

i— >CXD 

Then the associated currents converge. That is, for every smooth 2(i-form u, we have 

(23) lim / u = / u. 

Jxi Jx 

We use this to show that limi^ooXi = X, in the Hausdorff metric. 

Given a point x & X and a number e > 0, let a; be a 2d-foTm with J^u ^ which 
vanishes outside the ball B{x, e) of radius e around x. Then (l23ll implies that there is a 
number M such that if z > M, then j\^_u} 7^ 0, and thus Xi fl B{x,e) ^ 0. Since X is 
compact, there is some number M such that if i > M, then every point of X is within a 
distance e of a point of X^. 
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To complete the proof of the claim, we need to show that for every number e > 0, there 
is a number M such that if z > M, then every point of Xi lies within a distance e of 
X. Suppose that this is not true. That is, there is a number e > such that for every 
number M, there is some i > M such that Xi has a point whose distance from X exceeds 
e. Replacing {Xi} by a subsequence, we may assume that each Xi has a point Xi whose 
distance from X exceeds e. It is no loss to assume that the points Xj are smooth. By the 
compactness of P-^ and of the Grassmannian of d-dimensional linear subspaces of P-^, we 
may replace {X^} by a subsequence and assume that the points Xi converge to a point a;, 
and that the tangent spaces T^-Xi also converge to a linear space L. It follows that there 
is a 2(i-form u which vanishes outside of B{x,e/2) and J^u 0. By our assumption on 
the sequence of tangent spaces T^^Xi, we will have 

lim / cu ^ . 

But then fl23|) implies that J^u 0, and so X fl B{x,e/2) ^ 0, which contradicts our 
assumption that X is the limit the spaces Xi. 

This completes our proof of the claim, and therefore of Theorem 15.21 □ 
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